// 封装转化树方法

// 思路
// 1. 方法的参数是什么 返回值是什么 - 参数平铺的数组 返回值树形数组
// 2. 数据处理逻辑(时间复杂度最小的写法)
// 核心处理思路:
// 寻找父节点的过程 通过pid字段去匹配id字段 如果能找到就把当前项放到父节点的children
// 属性里,如果找不到父节点,它自己本身就是最外层的节点 直接放到最终产出的数组中

// 代码逻辑：
// 1. 遍历要处理的数组 把数组中每一项的id作为key，对象本身作为value形成一个map对象结构
// { 1001: {}, 1002:{} }
// 2. 遍历要处理的数组 通过pid去第一步中形成的对象里寻找id进行匹配,如果匹配的上,就push到chilren属性里
// 如果匹配不上,就把当前项 push到最终产出的数组中

export function transTree(list) {
  const treeList = []
  const obj = {}
  list.forEach(item => {
    obj[item.id] = item
  })
  list.forEach(item => {
    if (obj[item.pid]) {
      if (!obj[item.pid].children) obj[item.pid].children = []
      obj[item.pid].children.push(item)
    } else {
      treeList.push(item)
    }
  })
  return treeList
}
// 递归:自己调用自己
// 1.递归终止条件
// 2.处理当前层的逻辑
// 3.下钻到下一层
export function recurTransTree(list, id) {
  const child = []
  // 转换工作
  list.forEach(item => {
    if (item.pid === id) {
      child.push(item)
      const children = recurTransTree(list, item.id)
      if (children.length) {
        item.children = children
      }
    }
  })
  // 返回值:收集到的所有孩子组成的数组
  return child
}
